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(54) Method and apparatus for multiprotocol operation In a client/server system 



(57) A ciient/server computer apparatus includes a 
large number of client computers connected to a trans- 
mission channel. The client computers generate 
method calls that are applied to the transmission chan- 
nel. Each method call may be encoded with a different 
communication protocol. A server computer processes 
each method call from the transmission channel by ini- 
tially locating within each method call a method descrip- 
tor ispecified in a protocol-dependent format. The 
method descriptor is then compared to a list of protocol- 
dependent values stored in the memory of the server 
computer. An index value is assigned upon matching 
the method descriptor to a selected protocol-dependent 
value in the list of protocol-dependent values. The index 
value is passed to a protocol-independent portion of the 
server computer. The protocol-independent p>ortion of 
the server computer executes the method correspond- 
ing to the index value to generate a reply The reply is 
then transported over the transmission channel to the 
client computer. 
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Description 

Brief Description of the Invention 

This invention relates generally to client/server computer networks. More particularly, this invention relates to a 
server computer that can generlcally handle method calls from object request brokers that use various communication 
protocols. 

Background of the Invention 

In a client/server computer networK the user of a client computer requests the execution of an object. In particular, 
the user requests the execution of a method associated with the object. Frequently, the object is not stored locally on 
the client computer Thus, a remote procedure call (RPC) must be made to a server computer on which the object 
resides. The RPC specifies the object and its associated method. The server computer Identifies the method to be exe- 
cuted, executes that method, and passes the results and/or exceptions generated back to the client computer. The dis- 
tributed mechanism for handling remote procedure calls is often referred to as an Object Request Broker (ORB). The 
mechanism is distributed in the sense that the software associated with an ORB is on both the client computer and the 
server computer. 

There are a large number of "on-the-wire" data formats that a client computer may use to transmit a remote proce- 
dure call to a server computer. The same on-the-wire data formats are also used to transmit results back from the 
server computer to the client computer. More generally, these on-the-wire data formats define the format of all mes- 
sages associated with remote procedure calls. 

The on-the-wire data formats, generically referred to herein as protocols, establish such factors as how arguments 
are passed and how data types are handled. Different vendors implement ORBs with different protocols. Recently, an 
industry standard called the Universal Networked Objects (UNO) protocol was promulgated by the Object Management 
Group. This protocol is primarily viewed as a gateway protocol for connecting object systems from different vendors. At 
least in the short term, different vendors appear likely to continue to use their existing protocols for higher performance 
within their own object systems, while supporting lower performance UNO gateways on their ORBs. Thus. RPC related 
messages win continue to be transported using a variety of protocols. Consequentiy, it wouki be highly desirable to pro- 
vkle a server computer that easily and expeditiously recognizes any number of protocols used in RPC related mes- 
sages. 

Summarv o f the Invention 

An embodiment of the invention is a distributed client/server computer system with a large number of client com- 
puters connected to a transmission channel. The client computers generate method calls (also called remote procedure 
calls) that are applied to the transmission channel. Each method call may be encoded with a different communication 
protocol. A server computer processes each method call received via the transmission channel by initially locating 
within the method call a method descriptor specified in a protocol-dependent format. The method descriptor is then 
compared to a list of protocol-dependent values stored in the memory of the server computer. An index value is 
assigned upon matching the method descriptor to a selected protocol-dependent value in the list of protocol-dependent 
values. The index value is passed to a protocol -independent portion of the server computer. The protocol -independent 
portion of the server then executes the method corresponding to the index value to generate a reply. The reply is then 
transported over the transmission channel to the client computer. 

Another embodiment of the invention includes the step of receiving at a server computer a method call generated 
by a client computer. Thereafter, a method description specified in a protocol-dependent format is located within the 
method call. An index value is then assigned upon matching the method descriptor to a selected protocol-dependent 
value in a list of protocol-dependent values. Then, the index value is passed to a protocol-independent processing mod- 
ule of the server. Next, the server executes the method corresponding to the index value and the results of that method 
execution are then transported over the transmission channel to the client computer. 

The protocol-independent portion of the server constitutes a single set of object specific code that may be used to 
process all method calls, regardless of the protocol used by the client computer to send the method call to the server. 
Consequently, different sets of object specific computer code are not required for processing the different protocols 
used on the transmission channel. The present invention thereby facilitates the processing of remote procedure calls to 
methods in objects in a language and vendor independent manner. As a result, network servers can be transparently 
accessed from different client environments. Thus, for example, network servers on the Internet can process the 
requests of client computers, and client computers can access network servers, in a manner that was previously not 
available. 
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Brief Description of the Drawings 

Example of the invention will now be described in conjunction with the accompanying drawings, in which: 

5 FIGURE 1 illustrates a client/server computer topology. 

FIGURE 2 illustrates the processing associated with the apparatus of Figure 1 . 

FIGURE 3 illustrates the processing steps associated with an embodiment of the protocol recognition methodology 
of the invention. 

FIGURE 4 illustrates an example of a data structure that may be used in practicing the disclosed technology. 
10 FIGURE 5 is a generalized representation of a data structure that may be used in practicing the disclosed technol- 
ogy. 

Like reference numerals reter to corresponding parts throughout the several views of the drawings. 

15 Detailed Description of the Invention 

Figure 1 illustrates a client/server computer apparatus 20 incorporating technology embodying the present inven- 
tion. The apparatus 20 includes a set of client computers 22A-22N. which are each linked to a transmission channel 23. 
The transmission channel 23 generically refers to any wire or wireless link k>etween computers. The client computers 
20 22A-22N use the transmission channel 23 to communicate with a server computer 24. 

Each client computer 22 has a standard computer corrfiguration including a cemral processing unit (CPU) 30 con- 
nected to a memory 32, which stores a set of executable programs. The executable programs in this exemplary system 
include at least one client application program 34, client stubs 38, client subcontracts 40, and an operating system 42. 
The client application program 34 is any application-level program, such as an application program that the user of 
25 a client computer 22 interacts with. The client stubs 38 receive procedure calls by the application program 34 requesting 
the execution of specified methods of specified objects. The purpose of the client stubs 38 is to access objects that are 
implemented In other address spaces, such as at server computer 24. 

The client subcontract programs 40 and server subcontract programs 58 control the basic mechanisms of object 
invocation and argument passing. They control how object invocation is implemented, how object references are trans- 
30 mitted between address spaces, how object references are released, and similar object runtime operations. For exam- 
ple, when a client invokes an object of a given subcontract, the subcontract implements the object Invocation by 
transmitting the request to the address space where the associated object Is located, commonly the server computer 
24. 

The client subcontract programs 40 perform a marshal operation to transmit an object invocation (i.e., a remote pro- 

35 cedure call) to another address space. A corresponding unmarshalling operation is performed by a server subcontract 
58 on the server computer 24. The client subcontract programs 40 also perform unmarshal operations when receiving 
a reply (such as the results generated from a method call) from another computer, say the server computer 24. An oper- 
ating system 42, such as the Sun Microsystem's SOLARIS operating system, underlies the operations of the client 
application programs 34, the client stut>s 38, and the client sutxx)ntracts 40. 

40 The server 24 has a configuration analogous to that of the client computers 22. The server 24 Includes a CPU 50 
and an associated memory 52. The memory 52 stores server application programs 54, server stubs 56, server subcon- 
tract programs 58, and an operating system 60. As indicated above, the server stutss 56 handle incoming method irwo- 
catlons on an object and call the specified method to perform the operation. As also Indicated above, the server 
subcontracts 58 perform data marshalling and other operations to support the transport of method invocations and the 

45 resulting return messages between the server 24 and the client computers 22. 

The operations of the apparatus of Figure 1 are more fully appreciated with reference to Figure 2. Figure 2 illus- 
trates the client computer 22A, the transmission channel 23, and the server 24 of Rgure 1 . As indicated above, a client 
application 34 invokes a specified method of an object in a different address space using a remote procedure call. The 
remote procedure call is passed by the client stubs 38 to the client subcontract 40, which packages the remote proce- 

50 dure call for transport on the transmission channel 23. The server subcontract 58 of the server 24 receives the informa- 
tion and unpackages it. The server subcontract 58 then passes the information to the server stubs 56, The server stubs 
56 access the server application programs 54. which are the previously described object methods. More specifically, a 
specified server stub 56 makes a procedure call to execute a specified method of the Invoked object. The execution of 
the method produces a set of results, herein called a reply, which is then passed back to the server subcontract 58 and 

55 the communication path is reversed, as indicated by the arrows of Figure 2. 

Block 70 of Figure 2 illustrates the components associated with an Object Request Broker (ORB) of the invention. 
As Indicated above, a wide variety of communication protocols are used on ORBs. The use of different protocols on dif- 
ferent ORBs results In difficulties when a server attempts to recognize incoming object requests. 

The general architecture and processing associated with embodiments of the invention has now been disclosed. 
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Attention presently turns to a are detailed consideration of the architecture and the processing of the embodiments and 
the distinctions between these elements and corresponding elements in the prior art, and the advantages associated 
with the disclosed technology. 

As shown in Figure 2, a client subcontract 40 uses a protocol-dependent method descriptor to request a method 

s associated with an Invoked object. More particularly, the client subcontract 40 uses a marshal buffer that obeys a 
selected on-the-wire data format. For example, to identify a given method "X", one protocol might use a value of "XXX". 
another might use a value of *'@@(g>::123::XXX", and another might use an integer value "123456", where the value Is 
the output of a hash function on the method name. The client stub 38 passes to the client subcontract 40 a list of pro- 
tocol-dependent values from which the client subcontract 40 computes the protocol-dependent method descriptor. 

10 Thus, when a set of client computers 22A-22N are connected to a server 24. the server 24 must process each pro- 
tocol. Separate server subcontracts 58 (not shown) are necessary to accommodate each of these protocols. In the prior 
art, each server subcontract 58 has a set of corresponding server stubs 56. Thus, to support ORBs with multiple pro- 
tocols, a server 24 should have different server stubs 56 for each protocol, resulting in a large set of server stubs 56. 
Consequentiy, it can be readily appreciated that the use of different ORB protocols can result in unwieldy requirements 

IS for the server 24. 

In accordance with the present invention, when the server subcontract 58 receives an incoming method call it 
unmarshals the method descriptor in a way that is specific to the subcontract's protocol. It then tries to match the 
method descriptor with each of the entries in a list of protocol-dependent values. Protocol-dependent values can be 
character strings, numeric values, as well as other types of parameter values. Different protocols may use different 

20 matching functions to compare the method descriptor with the list of protocol-dependent values. The matching function 
may by a string comparison, a hashing function, or other technique specified by the server subcontract 58. When a 
matching protocol-dependent value is identified, tiie server subcontract 58 can then associate it with an index value. 

As shown in Figure 2. the index value is passed to protocol-independent server stubs 56 that can invoke the 
method corresponding to the index value. In this way, the protocol dependencies of the individual object references are 

25 insulated from the protocol-independent server stubs 56. Consequentiy, protocol-independent server stubs 56 can be 
used with any type of object request broker 70. Furthermore, a single compiler may be used to generate the protocol- 
independent server stubs 56. 

Thus, unlike the prior art. the present invention provides a server 24 that recognizes a variety of ORB protocols. 
Moreover, it performs this function in a highly effective manner by using a single set of protocol-independent server 

30 Stubs 56. Note that to support this technique, tiie marshalling and unmarshalling operations commonly employed by 
prior art stubs are performed by the client subcontract 40 and server subcontract 58 of the invention. This transfer of 
processing and the use of an index value to provide protocol-independent server stubs constitute processing differ- 
ences between the prior art and the present invention. Thus, tiie present invention can be successfully implemented in 
existing architectures and processes, once tiiese processing differences are accommodated. 

35 Figure 3 provides a detailed illustration of the processing steps described in the foregoing paragraphs. The first 
processing step of Figure 3 is that tiie server subcontract identifies a method descriptor in a method call (block 80). As 
indicated above, the client computer produces a method call, which is ultimately packaged in a marshal buffer as a set 
of Information. The content of the information is contingent upon the client subcontract that has marshalled the informa- 
tion. The corresponding subcontract at the server unmarshals the information and recognizes, within the information. 

40 the method descriptor. 

The next processing step is for the server subcontract to select a protocol-dependent value that matches tiie 
method descriptor (block 82). This operation may be Illustrated with reference to Figure 4. Figure 4 shows a 
Descriptor_LJst of protocol-dependent values. This list Includes N subset lists. Each subset list identifies a set of proto- 
col-dependent values that may be used to identify a single method. Each subset list has j entries. In Figure 4. these 

45 entries are shown as Descriptor_List_1_1 through Descriptor_List_1 J. In Figure 4, Descrlptor_LJst_1_1 is associated 
with an Interface Definition Language (IDL) Short Name. IDL is an industry standard. That is, one entry In the list is tiie 
IDL short name for the Invoked method. The IDL Short Name is an ORB protocol name used In the art. The same list 
shows that Descriptor_Llst_1_2 is associated witii an IDL Long Name. That is, this entry in the list is the IDL long name 
for the invoked metiiod. The IDL Long Name is another ORB protocol name used in the art. The third entry in the subset 

50 list is Descriptor_List_1_3, which has a repository ID. The repository ID is a name used in another ORB protocol In tiie 
art. Examples of these different protocols include the following statements: 
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"get_weak_comparator" (IDL Short Name), 

" : rcompaiator: : weak__comparable: iget^weak^comparator" 

5 

(IDL Long Name), and 
"IDL:/comparator/weak_comparable/get_weak_comparator: 1 .0" 
,^ (Repository ID), 

which are used to invoke the operation: 
15 get_weak_comparator. 



As indicated in Figure 4, alternate designations nnay also be used in the list of protocol<lependent values. In addi- 
20 tion. the designations shown by example herein need not be used. In any event, using the format established by the IDL 
standard and other industry standards and practices, it is possible to predict the manner in which most method descrip- 
tors will be implemented by any reasonable protocol. 

The following pseudo code is used as a simple example to illustrate how the descriptor list may be searched. 

(1) i = o 

(2) match = false 

(3) repeat 

(4) i = i + 1 

(5) if Matchj) (Method_Descriptor, Descriptor_ListJ J) 

(6) Then Match = True 

(7) until Match 

(8) call operation_Table(i) 

35 



Lines (1) and (2) provide initialization. Line (3) is the entry into a processing loop Une (4) provides initialization 
within the processing loop. Line (5) tests for a condition. Namely, the code tests if the unmarshalled 

40 "Method_Descriptor" of the method call matches the "jth" entry of the "ith" sul^set list (Descriptor_ListJJ) of the proto- 
col-dependent list. The "jth" entry, say the IDL short name, is known from the server subcontract 58 to be the one to 
compare for this protocol. The "ith" value is an incremented value that allows each subset descriptor list 
(Descriptor_Ust_1 through Descriptor_Ust_N) to be tested. The term "Match_p" refers to the matching function that is 
used to compare the Method_Descriptor to the list entry. For instance, *'Match_p** might specify a simple string oompar- 

45 ison between values, or it might specify the comparison of hash values. The definition of "Match.p" is provided by tiie 
server subcontract 58. 

if the condition is met, then a match is found, otherwise, the next subset list "i" is aecessed. When a match is found, 
then line (8) provides a call to an operation table of the server stubs (56). Note that the value "i" when a match is found 
is the value passed to the server stubs. This value corresponds to a subset of the searched list, and this subset is asso- 
50 ciated with a single method that has been called. Thus, the cue at line (8) illustrates the next pressing step of Rgure 3, 
namely that the server subcontract passes an index value to the server stubs (block 86). 

Once the server stubs receive the index value, they rely upon an operation table 100. shown in Figure 4, to invoke 
the method specified by the index value. The operation tattle is preferably implemented as a case table that has a set 
of processing steps associated with each case value When the value 1** is received, tiie method specified by the 
55 value is executed (block 88). Figure 4 Illustrates a simple set of processing steps to achieve this result. The first step is 
to execute method i. and the second step is to load all resulting messages (the reply) into the marshal buffer. The final 
processing step shown in Rgure 3 is for the server stubs to pass the reply generated from the execution of tiie method 
to tiie server subcontracts (block 90). 

The emtxxiiment has now been fully disclosed. Rgure 5 illustrates an additional aspect of the technology Namely, 
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Figure 5 illustrates that the embodiment supports method calls and their associated exceptions. Figure 5 illustrates the 
operation Table 100 of Figure 4. As indicated above, the operation table is stored in the server stubs 56. The figure 
shows that the index value "i" of the operation table is linked to a particular subset (Descrlptor^ListJ) of the list. As indi- 
cated above, the Descriptor_List is available to the server subcontract 58. The subset list includes "j" entries, including 
5 an IDL short name, an IDL long name, a repository identification, an alternate identification, etc. As shown in Figure 4, 
the server Invokes operation I from the operation table 100 and returns a reply to the client. The reply may include an 
exception descriptor. For example, relying upon the ''get_weak_comparatorOperationDescriptorlnstance" example 
above, the exception descriptor may be the string "__get_weak_comparatorExceptionDescriptorlnstance". 

The client subcontract 40 has the operation descriptor which includes an exception list. The exception descriptor in 
10 the reply is used by the client side subcontract 40 to determine which exception was returned. This matching operation 
can be performed using the technique described above lor matching the operation desaiptor. 

The exception descriptor points to an exception list that has N exception subset lists. Figure 5 shows 
Exception_Ltst_x. Each subset list specifies one of the exceptions to the method call and the IDL short name. IDL long 
name, a repository identification, and an alternate identification for the exception. Note that the "jth" entry of each sub- 
15 set list of the list of protocol-dependent values corresponds to a particular protocol, say the IDL short name protocol. 

The exception descriptor concept is further illustrated in Figure 4. Note that the last entry in the subset descriptor 
list "Descriptor_List_1 " is an exception descriptor that points to an exception list. The reply generated by the server 
computer and passed to the client computer includes an indication of the exception, if necessary. The exception can be 
matched to an exception in the exception list. 
20 The client subcontract 40 stores a copy of the exception list associated with an exception descriptor. Thus, when 
the exception descriptor is received from the server computer 24, the client computer 22 can process the exception 
descriptor. 

The exception descriptor is processed by calling exception code for each entry in the exception list. Note in Figure 
5 that Exception_List_x, like all other exception subset fists, includes an exception object identification, which points to 
25 an object in a local object repository 104. The exception object identification may be a string name that is linked to an 
object in the local object repository 104. Each object in the local object repository 104 provides coded instructions or 
information to allow the client computer 22 to handle the exception. In the event that the object does not reside in the 
local object repository 1 04. the operating system 42 instantiates the object into the local object repository 1 04 by down- 
loading code from another computer on the network. 

30 

Claims 

1. A method for handling diverse protocol method calls in a client/server computer system, said method comprising 
the steps of: 

35 

receiving at a server computer a method call generated by a client computer; 

locating within said method call a method descriptor specified in a protocol-dependent format; 

retrieving an index value associated with said method descriptor; 

passing said index value to a protocol-independent processing module of said server computer: 
40 executing, in said server computer, a method corresponding to said index value to generate a reply; and 

transferring said reply from said protocol-independent processing module to said client computer. 

2- The method of claim 1 wherein said receiving step includes the step of passing said method call from an application 
program of said client computer, to a client stii? program of said client computer, to a subcontract program of said 
45 client computer, to a transmission channel linking said client computer and said server computer, to a subcontract 
program of said server computer which stores said list of protocol-dependent values. 

3. The method of claim 1 wherein said locating step includes the step of unmarshalling a marshal buffer containing 
said method call. 

so 

4. The method of claim 1 wherein said retrieving step includes the step of using a list of protocol-dependent values 
which includes statements selected from the group including an Interface Definition Language (IDL) short name, 
an IDL long name, and an IDL repository identification. 

55 5. The method of claim 1 wherein said passing step includes the step of passing said index value to said protocol- 
independent processing module of said server computer, which is implemented as a server stub program operating 
on said server computer. 

6. The method of claim 1 wherein said transferring step includes the step of transferring said reply from said server 
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stub program operating on said server computer to a subcontract program operating on said server computer, to a 
transmission channel linldng said server computer and said client computer, to a subcontract program operating on 
said client computer, to a client stub program operating on said client computer 

5 7. A computer readable memory that can be used to direct a client/sender computer system to function in a specified 
manner, comprising: 

method call information stored in said memory, said method call information including: 

(1) a list of protocol-dependent values, and 
10 (2) a set of method execution instruction modules, at least one method execution instruction module specifying 

a set of operations to be performed in executing a requested method call; and executable instructions stored 
in said memory, said executable instructions including: 

(3) instructions to locate within a method call, originating from a client computer of said client/server computer 
system, a method descriptor specified in a protocol-dependent format, 
IS (4) instructions to assign an index value upon matching said method descriptor to a selected protocol-depend- 

ent value in said list of protocol -dependent values. 

(5) instructions to pass said index value to a server-side stub executing on a server computer of said cli- 
ent/server computer architecture, 

(6) instructions to execute on said server computer, based upon said index value, a selected method execution 
20 instruction module of said set of method execution instruction modules to generate a reply, and 

(7) instructions to transfer said reply to said client computer. 

8. The computer readable memory of claim 7 wherein said list of protocol-dependent values stored in said memory 
includes statements selected from the group including an Interfece Definition Language (IDL) short name, and IDL 

25 long name, and an IDL repository identification. 

9. The computer readable memory of daim 7 wherein said reply includes an exception to said method call. 

30 
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(54) Method and apparatus for multiprotocol operation In a client/server system 

(57) A client/server computer apparatus includes a 
large number of client computers connected to a trans- 
mission channel. The client computers generate 
method calls that are applied to the transmission chan- 
nel. Each method call may be encoded with a different 
communication protocol. A server computer processes 
each method call from the transmission channel by ini- 
tially locating within each method call a method descrip- 
tor specified in a protocol-dependent format. The 
method descriptor is then compared to a list of protocol- 
dependent values stored in the memory of the server 
computer. An index value is assigned upon matching 
the method descriptor to a selected protocol-dependent 
value in the list of protocol-dependent values. The Index 
value is passed to a protocol-independent portion of the 
server computer. The protocol-independent portion of 
the server computer executes the method correspond- 
ing to the index value to generate a reply. The reply is 
then transported over the transmission channel to the 
client computer. 
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